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EFFICIENT PEER TO PEER DISCOVERY 

Field 

The invention pertains generally to networks. More 
5 particularly, the invention relates to a more efficient 

discovery method for peer-to-peer communications across 
different networks • 

Background 

In modern computer networks, computers (source 

10 computers) that seek to communicate with other computers 

(destination computers), also known as peer-to-peer 
communications, should be able to determine the address of 
the destination computer. Typically, a source computer 
has the name of the destination computer but does not have 

15 the destination address (binding information) necessary to 

communicate with the destination computer directly. 

There are a few types of name-to-address resolution 
service models for networks supporting peer-to-peer 
communications. One such name-to-address resolution 

20 scheme uses a server to maintain a list of all peer 

contact or binding information (e.g., a name-to-address 
index), usually an Internet Protocol (IP) address. The 
disadvantage of this architecture is that it suffers from 
poor scalability and reliability. That is, as the network 

25 grows the list of peer addresses that is maintained 

becomes increasingly large . This inhibits efficient 
network communications. Because this approach relies on a 
server to maintain and provide peer addresses, this 
creates a large load on the server and exposes the network 

30 to a single point of failure* Additionally, <ielays in 

discovering new peers in the network is a source of 
unreliable communications. 
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One example of the server-centered name-to-address 
resolution service doocribc described above is the World 
Wide Web (WWW) Domain Name Server (DNS) system. 

Another service model relies solely on communications 
5 between peers to resolve peer names and contact binding 

information. That is, broadcast messages and/or other 
types of notification schemes may be employed to inform 
peers about contact binding information for other peers. 
This model, typically referred to as pure peer-to-peer 
10 approach, has the disadvantage of increasing network 

traffic and being less reliable as network traffic 
increases . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a network 
architecture with a typical peer address discovery scheme.. 

5 

Figure 2 is a block diagram illustrating one 
embodiment of the multi-network name-to-address resolution 
aspect of the invention. 

10 Figure 3 is a block diagram illustrating one 

embodiment of multi-network name-to-address resolution 
relationships according to one aspect of the invention. 

Figure 4 is a block diagram illustrating various 
15 multi-network name-to-address resolution relationships at 

different hierarchical levels according to one embodiment 
of the invention* 

Figure 5 is a flow diagram illustrating one method of 
20 sharing name-to-address resolution resources across 

multiple networks according to one embodiment of the 
invention. 



3 
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DETAILED DESCRIPTION 

In the following detailed description of the 
invention, numerous specific details are set forth in 
5 order to provide a 'thorough understanding of the 

invention. However, the invention may be practiced 
without these specific details. In other instances well 
known methods, procedures, and/or components have not been 
described in detail so as not to unnecessarily obscure 

10 aspects of the invention. 

Throughout this description, the term ^address' 
generally refers to any contact or binding information 
necessary for a first peer to communicate with another 
peer. The term % peer' generally refers to various devices 

15 including a processing device/unit, computer systems, and 

data storage devices- The term 'server' generally refers 
to any computer or device which manages/ maintains, and/or 
facilitates communications to and/or from other computers. 
As employed in the description and claims, the term *name- 

20 to-address index' is used interchangeably to generally 

refer to any address resolution resource that may be 
employed. Thus, the term *index' should includes hash 
tables, look-up lists, and any other address resolution 
resource or method. 

25 In the accompanying figures, dashed lines are often 

used to indicate communications between devices and do not 
necessarily indicate a physical interface or coupling. 
Also, the label for each device {block) appears boxed or 
framed within the device, 

30 The invention provides a system, method, and device 

for quick and efficient peer-to-peer discovery (name-to- 
address resolution) across a multi-network. 
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Referring to Figure 1, one embodiment of a typical 
enterprise network is illustrated. An enterprise server 
(ES) 100 serves as the host for name-to-address 
information for peers under it. In this illustration, the 
5 ES 100 hosts the peer name-to-address list/index for two 

networks, business unit #1 (BUI) network 110 and business 
unit #2 (BU2) network 130 . Each network comprises one or 
more peers (e.g., Fl 120 , F2 122 , F3 124 , P4 126 y and PN 
129 for the BUI network 110 and XI 140 , X2 142 , X3 144 , X4 

10 146 , and XN 148 for the BU2 networ k 130 - where N denotes 

a positive integer) . Each of the business unit servers 
(e.g., BUI 112 and BU2 132 ) typically maintains an index 
of local peer addresses. For example, BUI 112 maintains a 
list of the peer addresses for the peers in its network 

15 (e.g. Pl-PN) . Similarly, business unit server BU2 132 

maintains the peer addresses for the peers in its local 
network (e.g. Xl-XN) . 

Typically, a first peer that seeks to communicate 
with another peer in its network first obtains the address 

20 for the other peer. For example, in Figure 1 if PI 120 

wishes to communicate with P4 126 it first obtains its 
address from the business unit (BUI) server 112 for the 
local network. Since BUI 112 is the address server for 
the local network 110 , it maintains the address for peer 

25 PI 120 through FN 128 , including P4 126 . Thus, BU 1 1 1 2 

will be able to provide PI 120 with the address for P4 
126 . Upon receipt of the P4 126 address, PI 120 will be 
able to communicate (send messages) with P4 . 

In one implementation, once a peer obtains the 

30 address information for another peer it stores it for 

future reference. Thus, a peer may maintain a-ft^l— an index 
or list of one or more addresses. For example, PI 120 
maintains a list of other peer addresses including, P2 122 
and P3 124 . Similarly, peer P2 122 maintains the 

-5- 
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addresses for peers P3 124 and P4 126 , peer P3 124 
maintains the addresses for peers P4 126 and PI 120 / peer 
P4 126 maintains the addresses for P2 _ 122 and P3 124 , and 
PM 128 maintains the address for Pi 120 . 
5 In one embodiment, a peer may save only the last n 

peer addresses of the peers with which it communicated/ 
where n is a positive integer. Peers may also maintain 
other addresses such as the local business unit server 112 
(e.g. BU1- B^) and enterprise server 100 (e.g. ES) to 

10 expedite network communications. 

When a peer operating in a first network seeks to 
communicate with another peer operating in a second 
network it typically obtains the other peer' s address from 
a server common to both networks. In a hierarchical 

15 network this means going up the hierarchy until a computer 

(server) is found which spans both networks. For example, 
when peer XN 14 8 in the BU2 network 130 seeks to 
communicate with peer PI 120 in the BUI network 110 / it 
first obtains its address. Peer XN 14 8 first tries to 

20 obtain the address for PI 120 from its local server BU2 

132 ■ Since PI 120 is in another network, BU2 132 is 
unable to provide the address, and the request fails. 
Peer XN 14 8 then goes up one level to the enterprise 
server ES 100 and request the address for PI 120 . Since 

25 ES 100 acts as the name server host for peer addresses in 

both the BUI 110 and BU2 130 networks {it is common to 
both networks) , it maintains address information for peers 
in both networks, including PI 120 . Thus, ES 100 would 
respond to XN' s 148 request with the address information 

30 for PI 120 . 

The address discovery system described above and 
illustrated in Figure 1 has the disadvantage of relying on 
a single server ES 100 to permit peer-to-peer 
communications across two networks (e.g. BUI network 110 
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and BU2 network _J.30 ) . As noted above, reliance on a 
single server for inter-network communications causes 
traffic congestion and is susceptible to a single point of 
failure - 

5 One aspect, of the invention provides a scheme to 

permit peer-to-peer communications between networks 
without reliance on a higher level server. A relationship 
is established between servers, each in different 
networks , to permit address information discovery or 

10 exchange (name-to-address resolution) for peers in one or 

both of the networks. 

Referring to Figure 2, a group of networks each 
managed by a business server (e.g. BUI 212 , BU2 222 , and 
BU3 232 ) and all served by a single higher level server 

1 5 2QQ (e.g. ES) is illustrated. Like the network doooribo 

described in Figure 1, if peer XN 242 in network BU3 230 
seeks to communicate with PI 214 in network BUI 210, XN 
- (BUI) , — irt— contacts the common higher level server ES 200 
to obtain -arte — PI 1 s address. 

20 According to one embodiment of the invention, a 

relationship is established between business unit servers 
BUI 212 and BU2 222 such that a name-to-address resolution 
resources can be shared from one network to the other may* 
bo ootabliahod w ithout reliance on the higher level server 

25 ES 200. (EC) . For example, if peer PI 214 in the BUI 

networ k 210 seeks to communicate with peer Al 224 in the 
BU2 network 220 PI requests - it - o A l T s address from ite- 
Pi's local server BUI 212 as usual. Because a 
relationship has been established between servers BUI 212 

30 and BU2 222 (indicated by the direct bi-directional daohc - d 

line between the two servers) , server £4r -BUl 212 is able 
to query server -B2 — BU2 222 to obtain the address for Al 
224 and return it to the requesting peer PI 214 . Thus, PI 
214 is able to establish peer-to-peer communications 
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without relying on the enterprise server ES 200 for cross- 
network address resolution. 

Once a peer has obtained the address information for 
another peer, either within its local network or in 
5 another network, it may store such address for later 

reference* 

The address sharing relationship between two or more 
servers may be characterized as creating a ^common zone' 
across multiple networks. Common zones generally refer to 

10 logical groups of two or more networks which at some level 

share address resolution/discovery information without 
relying on higher level or common servers to do so,» As 
used herein, common servers are servers which are at a 
higher level in the server hierarchy and span both of the 

15 networks. 

A common zone creates a transparent address discovery 
interface. From the perspective of a peer in a first 
network, peers on other networks appear to be ^local' 
since there is no need to contact a higher level server to 

20 obtain its address. 

While the illustration in Figure 2 depicts a common 
zone for peers of networks BUI 210 and BU2 220 , common 
zone relationships are not limited to networks (or 
business units or servers) at the same hierarchical level • 

25 A common zone may be formed between multiple networks at 

the same hierarchical level or networks at different 
hierarchical levels. For example, business server BUI 212 
may form a common zone relationship with a network 
operating under X3 238 (in network BU3 230 ) to share name- 

30 to-address information and expedite address resolution for 

peer-to-peer communications. Additionally, a local server 
(e.g. BUI 212 ) may establish multiple independent common 
zones with other servers. 
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Another aspect of the invention enables access 
protection and restricted access to the peers on a given 
network. Unlike the typical DNS hierarchical 
architecture f where peer access may not be individually 
5 restricted to certain peers, common zone access according 

to the invention permits authorization-based access to 
peers across multiple networks. Only peers in the same 
common zone (e.g., BUI 212 and BU2 222 ) are allowed to 
discover an address without having to query a higher level 

10 server common to both networks (e.g, ES 200 ) . In one 

implementation, relationships between local servers (or 
servers within a common zone) permit restricting access to 
authorized peers only. 

According to one implementation, a local server (e*g. 

15 BU2 222 ) may require a password or other authentication 

information before permitting an address discovery or 
sharing relationship to be established with another server 
(e.g. BUI 212 ) at the same hierarchical level. In other 
implementations, each server has a list of local servers 

20 with which it is allowed to share peer address 

information. A server may then check this list to 
determine if it may respond to an address information 
request from another server. 

Derivative or indirect address resolution via the 

25 common zone relationships may be permitted or restricted 

depending on the implementation. Derivative or indirect 
address resolution may occur where one server maintains 
two common zone relationships with two other servers. For 
example, as illustrated in" Figure 3, server BU2 322 

30 maintains a common zone relationship A with BUI 312 and a 

common zone relationship B with BU3 332 . However, there 
is no direct common zone relationship between BUI 312 and 
BU3 332 , Thus, BU2 322 may enable or prohibit common zone 
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address discovery from BUI 312 to 8U3 332 depending on the 
application. 

In one implementation, server BU2 322 may deny an 
address request from a first peer in the BUI network 310 
5 (e.g. PI 314 ) for an address of a second peer in the BU3 

network 330 (e.g. XI 334 ) . in another implementation, 
server BU2 322 may provide the address information to a 
peer in the BUI network 310 (e.g. PI 314 ) seeking to 
communicate with a peer in the BU3 networ k 330 (e.g. XI 
10 334) . 

Figure 4 illustrates yet another implementation of 
the invention where a common zone relationship is created 
across two enterprise networks. For example, a name-to- 
address sharing relationship may be created between ESI 

15 4 52 and ES2 4 62 such that shared peer address discovery 

may be implemented. For instance, a peer X5 445 within 
network BU4 440 may seek to communicate with a peer A4 424 
within network ESI 4 50 . First, X5 ,445 requests A4's 
address from its local server BU4 449 . If such request 

20 fails because BU4 449 does not have access to A4's 424 

address, X5 445 requests the address from the next higher 
level server ES2 4 62 . Since ES2 has an address sharing 
relationship (relationship A) with ESI 452 , it is able to 
obtain the address and respond to the request- Moreover, 

25 the address sharing relationship between ESI 452 and ES2 

462 does not prevent other direct address sharing 
relationships from being established. For example, a 
direct address sharing relationship (relationship B) may 
be established between BU2 429 and BU3 439 , each on 

30 different networks ESI 450 and ES2 460 respectively. 

Thus, when peer Zl 431 in network BU3 4 30 seeks to 
communicate with peer A4 424 in network BU2 420 , then 
server BU3 439 may directly query server BU2 429 to obtain 
A4's address. 

-10- 
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Referring to Figure 5, according to one embodiment of 
tire invention a server receives a request from a first 
peer for the binding information or address of a second 
peer 502. The server checks its local index to resolve 
5 the requested address 504. If the address is found 504, 

then the server returns the address to the first peer 508. 
If the address is not found 504, then the server directly 
checks with servers for other networks within its common 
zones 510 to try to resolve the address request. If the 

10 second peer belongs to one of the other networks within 

the common zone, the address will be resolved and returned 
to the first peer 512 and 508. If the address is not 
found/ then the server returns an address invalid or 
address not found message to the first peer 514. 

15 While certain exemplary embodiments have been 

described and shown in the accompanying drawings, it is to 
be understood that such embodiments are merely 
illustrative of and not restrictive on the broad 
invention, and that this invention should not be limited 

20 to the specific constructions and arrangements shown and 

described. Additionally, it is possible to implement the 
invention or some of its features in hardware, 
programmable devices, firmware, software or a combination 
thereof- The invention or parts of the invention may also 

25 be embodied in a processor readable storage medium or 

machine-readable medium such as a magnetic, optical, or 
semiconductor storage medium. 
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CLAIMS 

What is claimed is: 



1 1 - A system comprising: 

2 a first network server to manage and maintain a name- 

3 to-address resolution index for a first network; and 

4 a second network server to manage and maintain a 

5 name-to-address resolution index for a second network, the 

6 second server communicatively coupled to the first server 

7 and configured to share its name-to-address resolution 

8 index with the first server upon request by the first 

9 server to discover a peer address without reliance on a 
10 common name-to-address resolution server, 

1 2. The system of claim 1 wherein the first and second 

2 network servers are at equivalent hierarchical levels . 

1 3. The system of claim 1 wherein the first and second 

2 network servers have a common zone relationship . 

1 4. The system of claim 3 wherein access authorization is 

2 required before a common zone is established . 

1 5. The system of claim 3 further comprising: 

2 a third network server to manage and maintain a name- 

3 to-address resolution index for a third network, wherein 

4 the second and third network servers have a common zone 

5 relationship. 

1 6* The system of claim 5 wherein the second network 

2 server is also configured to search the name-to-address 

3 resolution index of the third network server upon an 

4 address request by the first network server. 
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1 7. The system of claim 1 wherein the first network 

2 server is also configured to share its name-to-address 

3 resolution index with the second network server upon 

4 request by the second network server. 

1 8. A device comprising: 

2 an input interface to receive messages; and 

3 a processing unit coupled to the input interface, the 

4 processing unit to manage communications to at least one 

5 peer on a first network and configured to receive and 

6 respond to name-to-address resolution requests from the at 

7 least one peer on the first network, the processing unit 

8 configured to query other devices that manage 

9 communications on other networks if the processing unit is 
10 unable to resolve the name-to-address resolution request. 

1 9. The device of claim 8 further comprising: 

2 an output interface to couple the processing unit to 

3 the at least one peer on the first network. 

1 10, The device of claim 8 wherein the processing unit 

2 responds to a name-to-address resolution request by 

3 sending the requested address if it is found, and sending 

4 an address not found reply if the address is not found. 

1 11. The device of claim 8 being at an equivalent 

2 hierarchical level as the other network management device 

3 it queries if it is unable to resolve the requested 

4 address. 

1 12. The device of claim 8 wherein the device establishes 

2 common zone relationships with the other devices it 

3 queries* 

-13- 
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1 13. The device of claim 12 wherein the device provides 

2 access authorization before establishing a common zone. 

1 14. A method comprising: 

2 establishing a common zone relationship for name-to- 

3 address resolution sharing between two or more networks; 

4 receiving a request from a first peer for the address 

5 of a second peer; 

6 checking a local name-to-address index for the 

7 requested address of the second peer; 

8 checking the common zone name-to-address index if the 

9 requested address is not found in the local name-to- 

10 address index; and 

11 returning the requested address to the first peer if 

12 the address is found* 

1 15. The method of claim 14 further comprising: 

2 returning an indication that the requested address 

3 was not found to the first peer if the requested address 

4 is not found. 

1 16. The method of claim 14 wherein establishing a common 

2 zone relationship requires authorization. 

1 17. The method of claim 14 wherein derivative common zone 

2 name-to-address resolution is permitted. 

1 18. A machine-readable medium comprising at least one 

2 instruction to resolve a peer address, which when executed 

3 by a processing unit, causes the processing unit to 

4 perform operations comprising: 

6 establishing a common zone relationship for name-to- 

6 address resolution sharing between two or more networks; 

-14- 
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7 receiving a request from a first peer for the address 

8 of a second peer; 

9 checking a local name-to-address index for the 

10 requested address of the second peer; 

11 checking the common zone name-to-address index if the 

12 requested address is not found in the local name-to- 

13 address index; and 

14 returning the requested address to the first peer if 

15 the address is found . 

1 19. The machine-readable medium of claim 18 further 

2 comprising: 

3 returning an indication that the requested address 

4 was not found to the first peer if the requested address 

5 is not found. 

1 20. The machine-readable medium of claim 18 wherein 

2 authorization is required to establish a common 2one 

3 relationship. 

1 21. The machine-readable medium of claim 18 wherein 

2 derivative common zone name-to-address resolution is 

3 provided. 
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ABSTRACT 

The invention provides an efficient name-to-address 
discovery system for multi-network peer-to-peer 
communications. Common zones are created between two or 
more network groups to share name-to-address resolution 
resources- By establishing relationships between the 
servers managing each network, address discovery may be 
implemented across the common zone formed by the networks. 
This permits address resolution for peer-to-peer 
communications across different networks without reliance 
on a higher-level server common to both networks. Another 
aspect of the invention permits authorization-based 
relationships between servers thus restricting access to 
peers on a given network as desired. 
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